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We give the explicit expression of the infinite volume hmit for the random overlap 
structures appearing in the mean field spin glass model. These structures have 
' ■ the expected factorization property for the cavity fields, and enjoy invariance with 

P3 ' respect to a large class of random transformations. These properties are typical of 

O ' the Parisi Ansatz. 

1. Introduction 

> 

' In previous work [1], [2], by using a simple interpolation argument, we have proven the 

. existence of the thermodynamic limit of the free energy, for mean field disordered models, 

including the Sherrington-Kirkpatrick model [3], and the Derrida p-spin model [4]. Then, 
' we have extended this argument [5], in order to compare the limiting free energy with the 

m : expression given by the Parisi Ansatz [6], and including full spontaneous replica symmetry 

breaking. Our main result is that the quenched average of the free energy is bounded from 
■ below by the value given in the Parisi Ansatz, uniformly in the size of the system. Moreover, 

^ I the difference between the two expressions is given in the form of a sum rule, extending our 

previous work on the comparison between the true free energy and its replica symmetric 
Sherrington-Kirkpatrick approximation [7] . We have given also a variational bound for the 
Q I infinite volume limit of the ground state energy per site. 

O ' In the meantime, Aizenman, Sims, and Starr [8] have been able to formulate a very 

attractive extended variational principle, in which the actual value of the free energy, in 
the infinite volume limit, is expressed through an optimization procedure for which the 
Parisi ultrametric/hierarchical structures form only a subset of the variational class. This 
5^ \ leads the authors to put the question whether "ultrametricity is an inherent structure of the 

Sherrington-Kirkpatrick mean-field model, or is it only a simplifying assumption" . 

Finally, Talagrand [9] has announced a proof, based on a far reaching extension of the 
methods proposed in [5], of the long expected result that the infinite volume limit of the 
free energy is precisely given by the Parisi expression. 

The main purpose of this paper is to report about the general form of the random overlap 
structures arising in the infinite volume limit for the cavity fields. We will show that they 
have a very important factorization property, and, moreover, they are invariant under a 
large class of random transformations. These properties are typical of the Parisi Ansatz. 

The organization of the paper is as follows. In Section 2, we will briefly recall the main 
features, with definitions and results, of the mean field spin glass model. Section 3 contains 
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the main result of this report. We give only a rapid sketch of the proof, by pointing out the 
main ideas. A more detailed treatment will be presented elsewhere [10]. Finally, we give 
also a synthetic outlook for further developments. 

2. The basic definitions and results for the mean field spin glass model 

The generic configuration of the mean field spin glass model is defined through Ising spin 
variables Ui = ±1, attached to each site i = 1,2, . . .,N. 

The external quenched disorder is given by the A'^(A'^ — l)/2 independent and identically 
distributed random variables Jy , defined for each unordered couple of sites. For the sake 
of simplicity, we assume each Jij to be a centered unit Gaussian with averages E{Jij) =0, 
E{4) = 1- 

The Hamiltonian of the model, in some external field of strength h, is given by the mean 
field expression 

HN{(7,h,J)= — ^Y^Jijaiaj - h^ai. (1) 
(hi) i 

Here, the first sum extends to all site couples, an the second to all sites. 

For a given inverse temperature /?, let us now introduce the disorder dependent parti- 
tion function Zjv(/3, /i, J), the quenched average of the free energy per site /Ar(/3, /i), the 
Boltzmann state wjv, and the auxiliary function ajv(/3, /i), according to the well known 
definitions 

ZN{P,h,J)= J2 ex.p{-0HN{a,h,J)), (2) 

CTi ...CTiv 

-PfN{rJ,h) = N-'E\ogZN{rJ,h,J) = aN{P,h), (3) 
ujN{A)=ZN{l3,h,J)-^ AeM-f3HNi'J,h,J)), (4) 

(7i...<7n 

where yl is a generic function of the cr's. Notice that the Boltzmann state is depending also 
on the external noise J^. 

Replicas are introduced by considering a generic number s of independent copies of the 
system, characterized by the Boltzmann variables (t|^\ (t|^\ . . . , distributed according to 
the product state fl^ = o^^^o;^^ . . .ti^^'. Here, all act on each one (rj^^'s, and are 
subject to the same sample J of the external noise. 

The overlap between two replicas a, b is defined according to qab = ^ . cr^'^^af'\ with 
the obvious bounds — 1 < gab < 1- 

For a generic smooth function F of the overlaps, we define the ( ) averages 

{F{qi2,qi3,...))=EnN{F{qi2,qi3, ■■■)), (5) 

where the Boltzmann averages JIa? act on the replicated a variables, and E is the average 
with respect to the external noise J. 

In [1] it was shown how to prove the existence of the limit 

lim aN{P,h) = sup ajv {I3,h) = a{j3,h), 

AT— ►oo ;y 

for all values of the parameters (/3, h). 
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By using standard convexity arguments, it is easy to prove, for generic values of the 
parameters (/?, /i), i.e. by excluding a set of zero measure, that the following limit also 

exists 

lim {ql^)N = (gia)' 

A* — *oo 

where we have stressed the dependence on N before the hniit. 

Moreover, the results of [5] show that a(/3, h) is uniformly bounded from above by the 
value found in the frame of the Parisi Ansatz. 

3. The infinite volume limit of the random overlap structure 

A very general definition of random overlap structures has been given in [8] . Important ref- 
erences dealing with this concept are [11], [12], [13], [14], [15]. Here we need a much simpler 
setting, because our random overlap structures will be explicitely constructed through an 
infinite volume limit. 

Let us consider the Boltzmann state, as defined in previous section, called here fijv, 
acting on the N Ising variables called here n, T2, . . . , tat, for the sake of convenience. Let 
rij{T), for J = 1, 2, . . . be r-conditionally independent Gaussian random variables, with zero 
mean and variance given by the overlaps 

E{Vj{r)vAr')) = Sjj'q{r,T'). (6) 

We introduce also the family of Gaussian random variables, k{t), as independent from the 
?y's, with zero mean and variance given by the square of the overlaps 

Ein{TMr')) = q^iT,T'). (7) 

We need also the random variables defined by 

Cj = 2 cosh/3(/i + rij) = exp(/3(/i + r]j)aj. (8) 

Consider also the integer random variable K uniformly distributed on the values 
(1,2,..., TV). 

Now we are ready to define our main quantities. For any integer M, and any real A, 
introduce 

E log Q, K iciC2 .. -Cm ex.p{XK)). (9) 

Here the average E contains the averages over the external noise J^, appearing in fix, over 
the variables r] and k, and over K. 

It is simple to realize that the previously introduced expression has a very simple in- 
terpretation. In fact, we can consider a large number of cavity spins t coupled with some 
additional spins a, and evaluate the change in free energy coming from the M added spins 
and from a small change in the two-spin coupling in the cavity. 

The need to consider the additional average over K is due to the uncomplete control 
of the corrections to the infinite volume limit for the free energy. This will amount to the 
consideration of a kind of Gesaro limit in the following. Should the corrections be found of 
order 0(-^), as naturally expected, then a simple limit over the size of the cavity would be 
sufficient. 
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The main result of this report is the following. 

Theorem 3.1. For all values of the {(3,h) parameters, where the infinite volume limit of 
the averaged squared overlap (g'^j) uniquely defined, we have 

lim log Ok (ciC2... CM exp(A^)) = M(a(/3,/i) + ^(1 - (g?^))) + ^(1 - {ql^)). (10) 

The proof is long but straigthforward. The main ingredients are given by the convergence 
of the free energy, standard convexity arguments, and the fact that for a very large cavity 
the added spins ct's do not interact among themselves, but only with the cavity spins t 
through the random fields rj. Notice that in the Cesaro limit only the large values of K do 
really matter in the limit on TV. We refer to [10] for all details. 

Let us call E log O simbolically the resulting random overlap limiting structure. Notice 
that it shares a very important factorization property. In fact, the random variables rj, k 
become independent under the limiting E'logQ. As a consequence, it turns out that O is 
invariant under all stochastic transformations of the type 

^ = o(ci.)/o(ci), 

Q.{.) = 0(exp(AK).)/0(exp(AK)). 

These factorization and invariancc properties arc typical of the random overlap structures 
found in the frame of the Parisi Ansatz. It is also clear that in the extended variational 
principle of Aizenman, Sims and Starr, without loss of generality, we can limit ourselves to 
the consideration only of factorized overlap structures. In this way we get always bounds 
uniform in the size of the system. 

The set of general factorized overlap structures enjoys a natural convexity property. In 
fact, if Oj, i = 1,2, are factorized, then the new structure, defined by Elogflt, where E 
contains also a convex average over i, is clearly factorized. This shows that the set of 
all factorized structures is larger then the Parisi set. In fact, the mixture of two Parisi 
structures is not Parisi, in general. However, only the extremal structures are relevant in 
the optimization procedure in the extended variational principle. Therefore, the problem to 
see whether the optimal structure is ultrametric or not is still open. We plan to dedicate 
future work to this important problem. 

Finally, let us remark that there are strong connections between our general results about 
limiting random overlap structures, and the stability properties found in the frame of the 
cavity approach of Mezard-Parisi-Virasoro [16], or the kind of stochastic stability exploited 
by Aizenman and Contucci in [17]. 
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